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Method for Managing Storage Space in a Storage Medium of Digital Terminal Equipment for 
Data Storage according to the Prioritized Pixel Transmission Method 

The invention relates to [a] method for managing storage space in a storage medium of digital 
terminal equipment for data storage according to the prioritized pixel transmission method. 

In multimedial mobile terminal equipment, such as. e.g., digital cameras, mobile telephones, etc., the 
available storage space is very limited. Multimedial data, such as e.g., image and video data, require 
a lot of storage space, which is available in mobile terminal equipment only to a very limited degree. 
Once the maximally available storage space has been filled, the user of the equipment must decide 
whether he wants to delete the old data content or refrain from storing new data. This fact shall be 
explained based on the example of a digital camera. Before taking a photograph, the user must 
adjust on the camera which image resolution the photograph is supposed to have. Modern digital 
cameras offer multiple picture resolutions to chose from, e.g., 640x480, 800x600 or 1024x768 
image points (pixels). If the user selects a lower resolution, e.g., 640x480 pixels, more photographs 
can be saved to the storage medium of the camera. However, these photographs are then of a lower 
quality. If the user opts for a higher resolution e.g., 1024x768, only a few photographs will fit on the 
storage medium. If the user wants to continue taking photographs when the storage medium is full, 
he must first delete photographs and free storage space by converting existing photographs with a 
high resolution into photographs with a low resolution and saving them as such. In both cases the 
available storage space is not optimally used. 
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The explained example and its associated shortcomings are also applicable to other mobile terminal 
equipment, e.g., to audio and video terminals. 

The object of the invention consists of specifying a method whereby the available storage space in 
multimedial mobile terminal equipment can be optimally used. 

This object is met according to the invention with the characteristics of claim 1. 

Advantageous further development and improvements of the invention will become apparent from 

the characteristics of the subclaims. 

The inventive method has as its basis the methods for compressing and decompressing image data 
by means of prioritized pixel transmission, which are described in German patent applications DE 
101 13 880.6 (corresponds to PCT/DE02/00987) and DE 101 52 612.1 (corresponds to 
PCT/DE02/00995). In these methods, digital video data, for example, is processed, which consists 
of an array of individual image points (pixels), wherein each pixel has a pixel value that changes 
with time and that describes color or brightness information of the pixel. According to the invention 
each pixel or each pixel group is allocated a priority and the pixels are stored in a priority array 
according to their priority allocation. This array contains, at each moment in time, the pixel values 
that have been sorted according to the priority allocation. According to this priority allocation, these 
pixels and the pixel values that have been used to calculate the priority allocation are transmitted and 
saved. A pixel receives a high priority if the differences in relation to its neighboring pixels are 
great. For the reconstruction process, the current pixel values in each case are reproduced on the 
display. The pixels that have not yet been transmitted are calculated from the pixels that have 
already been transmitted. These methods are independent of the image resolution used. The image 
resolution remains unchanged. 
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The revelation of applications DE 101 13 880.6 and DE 101 52 612.1 shall be fully incorporated 
into the revelation of the present invention. 

This means that in the case of the prioritized pixel transmission, those pixel groups with the highest 
priority allocation, which contain the essential image information, are transmitted first. Thereafter, 
the pixel groups with the lowest priority allocation are transmitted, which contain negligible image 
information. The pixel groups with the lowest priority allocation can thus be deleted without 
significantly impacting the image quality. 
The invention takes advantage of this fact. 

In the mobile terminal equipment, e.g., in a digital camera, the image data is stored according to the 
invention in the form of prioritized pixel groups in such a way that for the storage method at least 
two priority threshold values for a minimum and maximum quality of the image data are specified. 
These priority threshold values may either be permanently preset by the manufacturer of the 
terminal equipment or preferably freely selected by the user. 

Getting back to the example of the digital camera, all pictures are initially taken with the maximal 
quality, i.e., the maximum quality, until the capacity limit of the storage medium has been reached, 
i.e., the storage medium is full. During this process the images are read-in and saved according to 
the methods described in DE 101 13 880.6 and DE 101 52 612.1, i.e., they are grouped into pixel 
groups and stored in the order of their priority, that is to say their "image importance". 

An example embodiment of the invention will be explained based on the drawings Figure 1 through 
Figure 4. 
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The image processing method operates, for example, with maximally six priority levels PI - P6. In 
practice it is possible to advantageously operate with a significantly larger number of priority levels. 
The priority levels PI - P6 are assigned in each case to individual pixel groups of the image data Bl, 
B2,..., Bn to be stored. PI corresponds to the highest, P6 to the lowest priority level. For storing 
acquired image data, the user selects for example P4 (maximum quality) as the lower priority 
threshold and P2 (minimum quality) as the upper priority threshold. Maximum quality means that 
more pixel groups are available per image for reconstruction of the image than, in comparison, at the 
minimum quality. 

According to Figure 1, first the pixel groups whose priority is greater or equal to the lower priority 
threshold, i.e., the pixel groups with the priority PI through including priority P4 are stored for each 
newly read-in image. The pixel groups with P5 and P6 are not stored. This is illustrated 
schematically in Figure 2. 

When the storage medium is full and the user now wishes to take additional pictures, all pixel 
groups that fall below certain priority thresholds are deleted from the storage according to the 
invention, i.e., the pixel groups are deleted according to the reverse order of their importance. In 
accordance with the invention, the lower priority threshold is now raised from P4 to P3 so that from 
all images saved so far, those pixel groups are deleted that fall below the priority threshold P3, that 
is to say the pixel groups with the priority P4. Figure 3 shows that from all stored image data Bl, 
B2,..., Bn, the pixel groups with the priority P4 were deleted. If there are, as in the shown example, 
only 6 priority levels, approximately 1/6 of the available storage space is freed for new image data. 
This means, especially if, for example, only 1 new image is to be added, a significant loss of quality 
in the existing images so that, in practice, a significantly higher number of priority levels is used so 
that always only the required amount of storage space is freed without resulting in an overly large 
loss of quality in the existing images. 
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Figure 4 shows that the storage space freed by this method can be used to store new images. For 
example, new image data Bn+1 are saved in the form of pixel groups PI, P2, P3, which are saved to 
the corresponding freed storage positions of the storage medium. 

When the capacity limit of the storage medium has once more been reached, the above-described 
method can be repeated until the lower priority threshold value corresponds to the upper priority 
threshold value, in the present example P2. In the example, this means that the priority threshold 
value is increased one level at a time from P4 to P3 up to P2, depending on the number of images to 
be stored, so that matching storage space is freed for storing new images. 

The user can optionally select, at the price of quality, which images or image data are to be released 
for freeing new storage space. He can, for example, block access to particularly important image 
data, so that these images remain intact at their full acquisition quality. 

An improvement of the invention provides that the user can select, in dependence upon the type of 
equipment, different images with different quality limits if required, or assign certain quality levels 
to the images. 

Also, certain image/data areas, such as faces or text contained in the image, can subsequently be 
changed in the priority allocation by the user. After regeneration of the image from the stored data, 
the user can mark in the image certain areas of particular interest to him, e.g., faces. These marked 
areas are then stored with a higher priority along with the entire image. 
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This method advantageously provides for an optimized utilization of the total storage space of a 
storage medium in each case. The user does not have to consider in advance, or not to the same 
degree as with the conventional image storage technology, which image resolution he wants to use 
for which image. Depending on the number of saved images, they are always present at the 
maximally possible image quality, which is limited by the available storage space. 

The method described here can be applied not only for storing image data, but it is applicable in the 
same manner for audio or video data, provided that this data can be stored with the aid of the 
methods of the prioritized pixel groups. 
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